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Let R = K[X\ be the polynomial ring in infinitely many indeterminates X over 
a field K. Write &x (resp. &n) for the symmetric group of X (resp. {1, . . . , N}) 
and i?[6x] for its (left) group ring, which acts naturally on R. An invariant ideal 
I C R is an i?[6x]-submodule of R. Aschenbrenner and Hillar recently proved £Q 
that all invariant ideals are finitely generated over i?[6x]- They were motivated 
by finiteness questions in chemistry pQ and algebraic statistics 0- 

In proving the Noetherianity of i?, it was shown that an invariant ideal / has a 
special, finite set of generators called a minimal Grobner basis. However, the more 
basic question whether / is always cyclic (already asked by J. Schicho) was left 
unanswered in £Q. Our result addresses a generalization of this important issue. 

Theorem 1. For every positive integer n, there are invariant ideals of R generated 
by n polynomials which cannot have fewer than n R[& x]-generators. 

In what follows, we work with the set X = {x\, x%, X3, . . .}, although as remarked 
in PP, this is not really a restriction. In this case, &x is naturally identified with 
6oo, the permutations of the positive integers, and axi — x ai for a £ 6oo. 

Let M be a multiset of positive integers and let i\, . . . , ik be the list of its distinct 
elements, arranged so that m(i±) > • • • > m(ik), where m(ij) is the multiplicity 
of ij in M. The type of M is the vector A(M) = (m(i\), 171(12), • ■ ■ i m {ik))- F° r 
instance, the multiset M — {1, 1, 1, 2, 3, 3} has type A(M) = (3, 2, 1). Multisets are 
in bijection with monomials of -ftT[A"]. Given M, we can construct the monomial: 

k 

- n 

Conversely, given a monomial, the associated multiset is the set of indices appearing 
in it, along with multiplicities. The action of (Soo on monomials coincides with the 
natural action of 6oo on multisets M and this action preserves the type of a multiset 
(resp. monomial). We also note the following elementary fact. 



x^ M) = TTxr (ii) . 



Lemma 2. Let u e 6 m and f 6 R. Then there exists a positive integer N and 
t G &n such that rf = of . 

Theorem n is a direct corollary of the following result. 

Theorem 3. Let G = {g±, . . . ,g n } be a set of monomials of degree d with dis- 
tinct types and fix a matrix C — (c^) £ K nxn of rank r. Then the submodule 
I = . . . , fn)R[&^} C R generated by the n polynomials, f 3 = Yn=i c v9n U = 
1, . . . , n), cannot be generated with fewer than r polynomials. 

Proof. Suppose that pi, . . . ,pk are generators for J; we prove that k > r. Since each 
pi £ /, it follows that each is a linear combination, over i?[Soo], of monomials in 
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G. Therefore, each monomial occurring in pi has degree at least d, and, moreover, 
any degree d monomial in pi has the same type as one of the monomials in G. 

Write each of the monomials in G in the form gi = x^j. for multisets M\ , . . . , M n 
with corresponding distinct types Ai, . . . , A„, and express each generator pi as: 

n 

(1) Pi = Y Y uumX-m + U> 

i=l A(M)=A 4 

in which uum G K with only finitely many of them nonzero, each monomial in qi 
has degree larger than d, and the inner sum is over multisets M with type Ai. 

Since each polynomial in {/i, ...,/„} is a finite linear combination of the pi, and 
since only finitely many integers are indices of monomials appearing in pi, . . . ,Pk, 
we may pick TV large enough so that all of these linear combinations can be expressed 
with coefficients in the subring R[&jy] (c.f. Lemma Therefore, we have, 

fc 

(2) fj = Y BVvVPh 

1=1 crgSjv 

for some polynomials sij a £ R. Substituting Q into J5J) gives us that 

fc n 

h= Y Y Y Y 

1=1 a£S N i=l \(M)=\i 

in which each monomial appearing in hj £ R has degree greater than d and vij a is 
the constant term of sy CT - Since each has degree d, we have that hj = 0. Thus, 

n fc n 

^2 C ij X Mi = Y Y Y Y Vi ja U U M^M- 
i=l 1=1 o-eSw i=l A(Af)=A 4 

Next, for a fixed i, take the sum on each side in this last equation of the coefficients 
of monomials with the type A^. This produces the n 2 equations: 

fc fc / \ / \ fc 

Ci i = E E Y v ij<? u iiM = Y\ Y uum ( Y vi i a ) =Y UiiVi i' 

1=1 a<£6 N \(M) = \i 1 = 1 \A(M)=A; / \a£&N / 1=1 

in which Uu — J2x(M)=\i u um an d Vlj — J2aee N Vl i a - Set f to ^ e ^ ne nx k matrix 
and similarly let denote the fc x n matrix (Vy). These n 2 equations are 
represented by the equation C — U V , leading to the following chain of inequalities: 

r = rank(C) = rank(J7V / ) < min{rank(£7 ), rank(V^)} < min{rt, fc} < fc. 

Therefore, we have fc > r, and this completes the proof. □ 
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